Movie Summarization via Sparse Graph Construction

نویسندگان

چکیده

We summarize full-length movies by creating shorter videos containing their most informative scenes. explore the hypothesis that a summary can be created assembling scenes which are turning points (TPs), i.e., key events in movie describe its storyline. propose model identifies TP building sparse graph represents relations between and is constructed using multimodal information. According to human judges, summaries our approach more complete, receive higher ratings, than outputs of sequence-based models general-purpose summarization algorithms. The induced graphs interpretable, displaying different topology for genres.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Graph Hybrid Summarization

One solution to process and analysis of massive graphs is summarization. Generating a high quality summary is the main challenge of graph summarization. In the aims of generating a summary with a better quality for a given attributed graph, both structural and attribute similarities must be considered. There are two measures named density and entropy to evaluate the quality of structural and at...

متن کامل

Movie Script Summarization as Graph-based Scene Extraction

In this paper we study the task of movie script summarization, which we argue could enhance script browsing, give readers a rough idea of the script’s plotline, and speed up reading time. We formalize the process of generating a shorter version of a screenplay as the task of finding an optimal chain of scenes. We develop a graph-based model that selects a chain by jointly optimizing its logical...

متن کامل

Compressive Document Summarization via Sparse Optimization

In this paper, we formulate a sparse optimization framework for extractive document summarization. The proposed framework has a decomposable convex objective function. We derive an efficient ADMM algorithm to solve it. To encourage diversity in the summaries, we explicitly introduce an additional sentence dissimilarity term in the optimization framework. We achieve significant improvement over ...

متن کامل

Revealing Biological Modules via Graph Summarization

The division of a protein interaction network into biologically meaningful modules can aid with automated detection of protein complexes and prediction of biological processes and can uncover the global organization of the cell. We propose the use of a graph summarization (GS) technique, based on graph compression, to cluster protein interaction graphs into biologically relevant modules. The me...

متن کامل

Winning Fast in Sparse Graph Construction Games

A Graph Construction Game is a Maker-Breaker game. Maker and Breaker take turns in choosing previously unoccupied edges of the complete graph KN . Maker’s aim is to claim a copy of a given target graph G while Breaker’s aim is to prevent Maker from doing so. In this paper we show that if G is a d-degenerate graph on n vertices and N > d2n, then Maker can claim a copy of G in at most d2n rounds....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence

سال: 2021

ISSN: ['2159-5399', '2374-3468']

DOI: https://doi.org/10.1609/aaai.v35i15.17607